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(57)Abstract: 

PROBLEM TO BE SOLVED: To surely provide service 
quality on requirements by monitoring a difference 
between the service quality and the quality of 
requirement received from an assigned resource and 
revising the assignment of resources so as to decrease 
the difference. 

SOLUTION: A packet transfer device holds packets for 
each logically or physically different flow into buffer 
sections 151, 152,... as queues tentatively. A transfer 
processing section 16 selects a queue based on a weight 
assigned to each flow and sends a packet. A requirement 
service quality holding section 1 1 stores quality items 
such as a transfer speed, a transfer delay and its 
request level corresponding to an identifier of a packet 
flow. A provided service quality monitor section 12 
calculates the quality of service served at present based 
on the length of the queue from the queue monitor 
section 13 and weight data from a weight control section 
14. The weight control section 14 revises the weight 

assigned to each flow, based on the difference between the calculated present served quality 
level and the requirement level. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] It is the network resource quota approach which assigns a network resource with the 
packet transfer equipment which transmits the packet which is one bundle of unit by which 
communication link information was subdivided. The network resource which can be offered for a 
packet transfer for every group of the flow classified based on the packet identifier currently 
described in each packet, or a flow The specified quantity [ every ] logic target which uses it in 
order to transmit the packet belonging to the group of this flow or a flow is assigned. The quality 
of service which the group of this flow or a flow wears with the amount of network resources 
assigned now about the group of each flow or a flow, So that the group of this flow or a flow may 
ask for the difference between the qualities of service demanded beforehand and may decrease 
this difference in the group of each flow or a flow The network resource quota approach 
characterized by changing the assignment of the amount of network resources to the group of 
each flow or a flow. 

[Claim 2] Modification of the amount of network resources to the group of each of said flow or a 
flow is the network resource quota approach according to claim 1 characterized by to be that to 
which the quality of service which the quality of service covered now increases the amount of 
network resources to the group of the flow with which are not satisfied of the quality of service 
demanded beforehand, or a flow, and has covered now decreases the amount of network 
resources to the group of the flow with which are satisfied of the quality of service demanded 
beforehand, or a flow. 

[Claim 3] Augend to the group of the flow to which the amount of network resources is made to 
increase, or a flow is made into the homogeneity value a in all the groups of this flow or a flow. 
The decrement to the group of the flow which decreases the amount of network resources, or a 
flow is made into the homogeneity value b in all the groups of this flow or a flow. When the 
number of the groups of the flow to which a network resource is made to increase, or a flow is 
set to ml and the number of the groups of the flow which decreases a network resource, or a 
flow is set to m2 The network resource quota approach according to claim 2 characterized by 
choosing said homogeneity value a and said homogeneity value b so that axm1=bxm2 may be 
materialized. 

[Claim 4] The quality of service which the group x of said flow or a flow wears with the amount 
of network resources assigned now is set to Qx. The group x of said flow or a flow sets to Rx 
the quality of service demanded beforehand. Augend to the group j of the flow to which the 
amount of network resources is made to increase, or a flow is made into cx (Rj-Qj) (c is a 
homogeneity value). The decrement to the group k of the flow which decreases the amount of 
network resources, or a flow is made into dx (Qk-Rk) (d is a homogeneity value). It is sigmaj 
about the total about the group of the flow to which said amount of network resources is made 
to increase, or a flow. It carries out. It is sigmak about the total about the group of the flow 
which decreases said amount of network resources, or a flow. When it carries out, it is cxsigma j 
= (Rj~Qj) dxsigma k (Qk-Rk) about said homogeneity value c and said homogeneity value d. 
The network resource quota approach according to claim 2 characterized by choosing so that it 
may ******. 
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[Claim 5] It is the network resource quota approach which assigns a network resource with the 
packet transfer equipment which transmits the packet which is one bundle of unit by which 
communication link information was subdivided. The network resource which can be offered for a 
packet transfer for every group of the flow classified based on the packet identifier currently 
described in each packet, or a flow The specified quantity [ every ] logic target which uses it in 
order to transmit the packet belonging to the group of this flow or a flow is assigned. The 
relation of the quality of service worn with the amount of network resources assigned now 
among the groups of each flow which is demanding the quality of service for the information 
which shows relative superiority or inferiority, or a flow of dominance, When what the difference 
has produced exists between the relation of the quality of service demanded beforehand of 
dominance The network resource quota approach characterized by changing the assignment of 
the amount of network resources to the group of the corresponding flow or a flow so that the 
relation of the quality of service demanded beforehand of dominance may be realized. 
[Claim 6] It is that for which the value which shows logically the level of the service which the 
group of said flow which requires this quality of service, or a flow should receive as said quality 
of service is used. Modification of the amount of network resources to the group of said each 
flow or a flow In the group of each flow belonging to level which asks for the quality of service 
worn with the amount of network resources assigned now, and is mutually different about the 
group of each flow belonging to each level, or a flow, or a flow Among the qualities of service 
which the group of the flow belonging to the first level which requires the more excellent quality 
of service, or a flow wears, at least one quality When inferior compared with the quality of 
service which either of the groups of the flow belonging to the second level which requires the 
quality of service inferior to this first level, or a flow wears The amount of network resources 
currently assigned to the group of the flow belonging to this first level or a flow is increased. The 
network resource quota approach according to claim 5 characterized by being what decreases 
the amount of network resources currently assigned to the group of the flow belonging to this 
second level, or a flow. 

[Claim 7] Augend to the group of the flow belonging to said first level to which the amount of 
network resources is made to increase, or a flow is made into the homogeneity value alpha in all 
the groups of this flow or a flow. The decrement to the group of the flow belonging to said 
second level which decreases the amount of network resources, or a flow is made into the 
homogeneity value beta in all the groups of this flow or a flow. When the number of the groups of 
the flow to which a network resource is made to increase, or a flow is set to n1 and the number 
of the groups of the flow which decreases a network resource, or a flow is set to n2 The 
network resource quota approach according to claim 6 characterized by choosing said 
homogeneity value alpha and said homogeneity value beta so that alphaxn 1= betaxn 2 may be 
materialized. 

[Claim 8] The quality of service which the group x of said flow or a flow wears with the amount 
of network resources assigned now is set to Qx. The worst quality of service is set to Q1min 
among the qualities of service worn in the group of the flow belonging to said first level, or a 
flow. The best quality of service is set to Q2max among the qualities of service worn in the 
group of the flow belonging to said second level, or a flow. Augend to the group s of the flow 
belonging to said first level to which the amount of network resources is made to increase, or a 
flow is made into gammax (Q2 max-Qs) (gamma is a homogeneity value). The decrement to the 
group t of the flow belonging to said second level which decreases the amount of network 
resources, or a flow is made into deltax (Qt-Q1min) (delta is a homogeneity value). It is sigmas 
about the total about the group of the flow to which the amount of network resources is made to 
increase, or a flow. It carries out. It is sigmat about the total about the group of the flow which 
decreases the amount of network resources, or a flow. When it carries out, it is gammaxsigma s 
= (Q2 max-Qs) deltaxsigma t (Qt-Q1min) about said homogeneity value gamma and said 
homogeneity value delta. 

The network resource quota approach according to claim 6 characterized by choosing so that it 
may ******. 

[Claim 9] The network resource which can be offered for a transfer of the packet which is one 
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bundle of unit by which communication link information was subdivided The means assigned to 
the specified quantity [ every ] logic target which uses it in order to transmit the packet 
belonging to the group of this flow or a flow for every group of the flow classified based on the 
packet identifier currently described in each packet, or a flow, A means by which the group of 
each flow or a flow holds the quality of service demanded beforehand or its relative relation of 
dominance, It has a means to supervise whether the quality of service which the group of this 
flow or a flow wears with the amount of network resources assigned now about the group of this 
flow or a flow, or its relative relation of dominance is what satisfies the contents of maintenance 
of said means to hold. Said means to assign is network resource quota equipment characterized 
by being what changes assignment of the amount of network resources based on the monitor 
result of said means to supervise. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the network resource quota approach and 
equipment which assign logically the network resource secured with packet transfer equipment 
per group of a flow unit or a flow. 
[0002] 

[Description of the Prior Art] ATM (Asynchronous Transfer Mode; Asynchronous Transfer Mode) 
When the demand of the quality of service to a packet transfer is made from the user who 
transmits and receives this packet on the occasion of a transfer of the packet (variable length) 
defined in IP (Internet Protocol) level used in case the communication link using the fixed-length 
packet called the eel in a communication network or the Internet is performed, a communication 
network is wanted to offer a transfer of a packet which satisfies such demand quality. Here, the 
relative quality at the time of comparing with the absolute quality of the transfer rate, and the 
max / average transfer delay which the packet of arbitration wears, or the quality which other 
packets called a service level wear is expressed as a quality of service. 

[0003] In order to offer these demand qualities of service, some scheduling algorithms of the 
packet transfer which becomes indispensable in a communication network are examined. For 
example, it sets in the packet transfer section holding the packet buffer according to the queuing 
model based on the policy called FIFO (First In First Out) transmitted from the old packet of the 
time of arrival. Priority is beforehand assigned to every [ to which the packet to which this 
packet transfer section gives its service belongs ] flow (depending on the case, it is the group of 
a flow). There is the packet transmittal mode of transmitting from the packet which belongs to 
the high flow of priority regardless of the time of arrival (for example, LKIeinrock:"Queueing 
Systems, Volume II", and Wiley-Interscience). Moreover, each packet which performed weighting 
to each flow and reached the packet transfer section The WFQ (Weighted Fair Queueing) method 
that the call forwarding service frequency worn in proportion to the weight assigned to the flow 
to which this packet belongs is determined is also considered. It Clark(s). for example, D.D. — 
Others: "SupportingReal-Time Applications in an Integrated Services Packet Network : 
Architecture and Mechanism", ACM SIGCOMM'92. Since the band equivalent to the above- 
mentioned weight is assigned to each flow fixed by the WFQ method, it is possible to offer 
service which can be offered in this band to the packet belonging to each flow. 
[0004] 

[Problem(s) to be Solved by the Invention] With the packet transmittal mode based on the 
priority mentioned above, it is thought that the opportunity of a packet transfer needs to add the 
control for not being given rarely, consequently performing the QA to the low flow of priority to 
the above-mentioned priority control, and needs to offer it to the low flow (or group of a flow) of 
priority. Moreover, with the packet transmittal mode based on above WFQ, it is thought by 
differing from the quality of service which the quality of service worn according to the weight 
assigned to each flow expected at the beginning, consequently coping with such an event flexibly 
that dynamic control which always fills a demand quality of service is required. 
[0005] This invention is made in consideration of the above-mentioned situation, and aims at 
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offering the network resource quota approach and equipment for offering certainly the quality of 
service which the group of each flow or a flow requires to the group of all flows or flows. 
[0006] 

[Means for Solving the Problem] The packet whose this invention (claim 1) is one bundle of unit 
by which communication link information was subdivided With the packet transfer equipment 
which transmits for example, (an ATM eel and an IP packet), a network resource It is the 
network resource quota approach which assigns (for example, a packet transfer rate). The 
network resource which can be offered for a packet transfer for every group of the flow 
classified based on the packet identifier currently described in each packet, or a flow The 
specified quantity [ every ] logic target which uses it in order to transmit the packet belonging to 
the group of this flow or a flow is assigned. The quality of service which the group (x) of this flow 
or a flow wears with the amount of network resources assigned now about the group of each 
flow or a flow (Qx), So that the group (x) of this flow or a flow may ask for the difference 
between the qualities of service (Rx) demanded beforehand and may decrease this difference 
(|Rx-Qx|) in the group of each flow or a flow It is characterized by changing the assignment of 
the amount of network resources to the group of each flow or a flow. 

[0007] It is desirable to make dynamically a change of the assignment of the amount of network 
resources to the group of each above-mentioned flow or a flow repeatedly to predetermined 
timing. The group of VPI/VCI (a virtual path / channel identifier) for example, in an ATM 
communication mode or the flow label in IP protocol (version IPv6), and a source address etc. is 
used for a packet identifier. 

[0008] the group of a flow — for example, two or more flows which require the same quality of 
service are adjusted as one group, and a network resource is assigned to the group of a flow in 
this case. 

[0009] According to this invention, it becomes possible to offer a packet transfer to which the 
quality of service which each requires is satisfied certainly to the group of each flow which uses 
absolute quality, such as a transfer rate, or max / average transfer delay, as a quality of service, 
or a flow. 

[0010] It is characterized by for this invention (claim 2) to be what decreases the amount of 
network resources to the group of the flow with which the quality of service which modification 
of the amount [ on claim 1 and as opposed to the group of each of said flow or a flow ] of 
network resources increases the amount of network resources to the group of the flow with 
which the quality of service covered now is not satisfied of the quality of service demanded 
beforehand, or a flow, and has been covered now is satisfied of the quality of service demanded 
beforehand, or a flow. 

[001 1] This invention (claim 3) makes augend to the group of the flow to which the amount of 
network resources is made to increase, or a flow the homogeneity value a in all the groups of 
this flow or a flow in claim 2. The decrement to the group of the flow which decreases the 
amount of network resources, or a flow is made into the homogeneity value b in all the groups of 
this flow or a flow. When the number of the groups of the flow to which a network resource is 
made to increase, or a flow is set to ml and the number of the groups of the flow which 
decreases a network resource, or a flow is set to m2, it is characterized by choosing said 
homogeneity value a and said homogeneity value b so that axm1=bxm2 may be materialized. 
[0012] This invention (claim 4) sets to Qx the quality of service which the group x of said flow or 
a flow wears with the amount of network resources assigned now in claim 2. The group x of said 
flow or a flow sets to Rx the quality of service demanded beforehand. Augend to the group j of 
the flow to which the amount of network resources is made to increase, or a flow is made into cx 
(Rj-Qj) (c is a homogeneity value). The decrement to the group k of the flow which decreases 
the amount of network resources, or a flow is made into dx (Qk-Rk) (d is a homogeneity value). 
It is sigmaj about the total about the group of the flow to which said amount of network 
resources is made to increase, or a flow. It carries out. It is sigmak about the total about the 
group of the flow which decreases said amount of network resources, or a flow. When it carries 
out, it is characterized by choosing said homogeneity value c and said homogeneity value d so 
that exsigma j = (Rj-Qj) dxsigma k (Qk-Rk) may be materialized. 
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[0013] This invention (claim 5) is the network resource quota approach which assigns a network 
resource with the packet transfer equipment which transmits the packet which is one bundle of 
unit by which communication link information was subdivided. The network resource which can 
be offered for a packet transfer for every group of the flow classified based on the packet 
identifier currently described in each packet, or a flow The specified quantity [ every ] logic 
target which uses it in order to transmit the packet belonging to the group of this flow or a flow 
is assigned. The relation of the quality of service worn with the amount of network resources 
assigned now among the groups of each flow which is demanding the quality of service for the 
information which shows relative superiority or inferiority, or a flow of dominance, When what the 
difference has produced exists between the relation of the quality of service demanded 
beforehand of dominance It is characterized by changing the assignment of the amount of 
network resources to the group of the corresponding flow or a flow so that the relation of the 
quality of service demanded beforehand of dominance may be realized. 

[0014] It is desirable to make dynamically a change of the assignment of the amount of network 
resources to the group of each above-mentioned flow or a flow repeatedly to predetermined 
timing. According to this invention, it becomes possible to offer a packet transfer to which the 
quality of service which each requires is satisfied certainly to the group of each flow which 
requires a relative quality of service like a service level, or a flow. 

[0015] This invention (claim 6) is set to claim 5. As said quality of service It is that for which the 
value which shows logically the level of the service which the group of said flow which requires 
this quality of service, or a flow should receive is used. Modification of the amount of network 
resources to the group of said each flow or a flow In the group of each flow belonging to level 
which asks for the quality of service worn with the amount of network resources assigned now, 
and is mutually different about the group of each flow belonging to each level, or a flow, or a flow 
Among the qualities of service which the group of the flow belonging to the first level which 
requires the more excellent quality of service, or a flow wears, at least one quality When inferior 
compared with the quality of service which either of the groups of the flow belonging to the 
second level which requires the quality of service inferior to this first level, or a flow wears The 
amount of network resources currently assigned to the group of the flow belonging to this first 
level or a flow is increased, and it is characterized by being what decreases the amount of 
network resources currently assigned to the group of the flow belonging to this second level, or 
a flow. 

[0016] This invention (claim 7) makes augend to the group of the flow which belongs to said first 
level to which the amount of network resources is made to increase in claim 6, or a flow the 
homogeneity value alpha in all the groups of this flow or a flow. The decrement to the group of 
the flow belonging to said second level which decreases the amount of network resources, or a 
flow is made into the homogeneity value beta in all the groups of this flow or a flow. When the 
number of the groups of the flow to which a network resource is made to increase, or a flow is 
set to n1 and the number of the groups of the flow which decreases a network resource, or a 
flow is set to n2, it is characterized by choosing said homogeneity value alpha and said 
homogeneity value beta so that alphaxn 1= betaxn 2 may be materialized. 

[0017] This invention (claim 8) sets to Qx the quality of service which the group x of said flow or 
a flow wears with the amount of network resources assigned now in claim 6. The worst quality of 
service is set to Q1min among the qualities of service worn in the group of the flow belonging to 
said first level, or a flow. The best quality of service is set to Q2max among the qualities of 
service worn in the group of the flow belonging to said second level, or a flow. Augend to the 
group s of the flow belonging to said first level to which the amount of network resources is 
made to increase, or a flow is made into gammax (Q2 max-Qs) (gamma is a homogeneity value). 
The decrement to the group t of the flow belonging to said second level which decreases the 
amount of network resources, or a flow is made into deltax (Qt-Q1min) (delta is a homogeneity 
value). It is sigmas about the total about the group of the flow to which the amount of network 
resources is made to increase, or a flow. It carries out. It is sigmat about the total about the 
group of the flow which decreases the amount of network resources, or a flow. When it carries 
out, it is characterized by choosing said homogeneity value gamma and said homogeneity value 
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delta so that gammaxsigma s = (Q2 max-Qs) deltaxsigma t (Qt-Q1min) may be materialized. 
[0018] This invention (claim 9) the network resource which can be offered for a transfer of the 
packet which is one bundle of unit by which communication link information was subdivided The 
means assigned to the specified quantity [ every ] logic target which uses it in order to transmit 
the packet belonging to the group of this flow or a flow for every group of the flow classified 
based on the packet identifier currently described in each packet, or a flow, A means by which 
the group of each flow or a flow holds the quality of service demanded beforehand or its relative 
relation of dominance, It has a means to supervise whether the quality of service which the 
group of this flow or a flow wears with the amount of network resources assigned now about the 
group of this flow or a flow, or its relative relation of dominance is what satisfies the contents of 
maintenance of said means to hold. Said means to assign is network resource quota equipment 
characterized by being what changes assignment of the amount of network resources based on 
the monitor result of said means to supervise. 

[0019] It is desirable to make dynamically a change of the assignment of the amount of network 
resources to the group of each above-mentioned flow or a flow repeatedly to predetermined 
timing. According to this invention, it becomes possible to offer a packet transfer to which the 
quality of service which each requires is satisfied certainly to the group of each flow which 
requires a relative quality of service like the group of each flow which uses absolute quality, such 
as a transfer rate, or max / average transfer delay, as a quality of service, or a flow, and a 
service level, or a flow. 
[0020] 

[Embodiment of the Invention] Hereafter, the gestalt of implementation of invention is explained, 
referring to a drawing. The packet transfer section prepared in the packet transfer equipment 
concerning this operation gestalt has a configuration as shown in drawing 1 . In the packet 
transfer section which performs scheduling of two or more packet flow sending out, the packet 
which arrived is held temporarily within 151-15n (queue) of queues different logically or 
physically for every flow to which this packet belongs, and in the transfer processing section 16, 
the flow (queue) to which the packet which should be transmitted belongs is chosen based on 
the "weight" currently assigned to each flow, and it sends out to it behind. 
[0021] Here, the variable-length packet as which the format etc. is beforehand determined in 
protocols, such as a fixed-length packet which it is one bundle of unit which subdivided this 
information in case a packet transmits communication link information, for example, is called the 
eel in an ATM communication mode, and TCP, IP, is shown. Moreover, the packet identifier 
currently described in said packet expresses the set of the same packet, or the set of the 
packet which has one of identifiers among two or more packet identifiers specified beforehand as 
a flow, and in an ATM communication mode, if a version is IPv6 in the case of VPI/VCI (a virtual 
path / channel identifier) and an IP packet, both the values of a flow label and a source address 
will prescribe a packet identifier to a meaning. 

[0022] In the transfer processing section 16, scheduling about the packet transfer between two 
or more flows is performed so that the value to which the amount of network resources (packet 
transfer rate) given to each flow is proportional to the value of the weight beforehand assigned 
to the flow may be taken. In addition, this scheduling function is realizable by adopting for 
example, a WFQ method. 

[0023] The method which adopts the amount of network resources assigned to a corresponding 
flow as a weight value used with this operation gestalt, or the method which adopts the rate that 
this flow can use an output circuit can be considered. In the case of the former, total of a weight 
value serves as the amount of network resources which can offer an output circuit, and, in the 
case of the latter, total of a weight value is set to 1. 

[0024] The packet transfer section of this operation gestalt holds the weight value control 
section 14 which changes dynamically the weight value which controls the amount of network 
resources assigned to each flow. This supervises whether at the offer quality-of^service 
Monitoring Department 12, satisfying service is made to all flows based on the information in the 
queue Monitoring Department 13 which supervises the number of are recording packets for 
every flow, and the present weight value, and changes the weight value of the flow of arbitration 
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dynamically if needed. For example, a weight value is changed, when satisfaction is not provided 
with demand qualities of service which each flow required, such as packet transfer delay and a 
packet transfer rate, or when the group of the flow from which the relation of a service level of 
dominance and the relation of the quality of service currently offered of dominance differ exists. 
[0025] In addition, to mention later in detail, these can be treated as "a group of a flow" about 
some flows, for example, all the flows that require the same service level, a weight value can be 
assigned for every group of a flow, and a packet transfer can also be controlled. 
[0026] Hereafter, the operation gestalt of this invention is further explained to a detail. In 
addition, below, it explains as what assigns a weight value for every flow. The packet transfer 
section prepared in the packet transfer equipment applied to this operation gestalt at drawing 1 
is shown. 

[0027] This packet transfer section is equipped with the demand quality-of-service attaching 
part 11, the offer quality-of-service Monitoring Department 12, the queue Monitoring 
Department 13, the weight value control section 14, the buffer sections 151-15n, and the 
transfer processing section 16. 

[0028] The demand quality-of-service attaching part 1 1 holds the demand quality of service to 
each packet flow. The offer quality-of-service Monitoring Department 12 computes the quality 
of service currently offered to each packet flow in this packet transfer section, and compares 
this quality of service with the demand quality of service currently held within the demand 
quality-of-service attaching part 11. 

[0029] The queue Monitoring Department 13 supervises the number of are recording packets for 
every packet flow. The weight value control section 14 changes the "weight value" which 
determines the transfer rate (band) assigned to each packet flow according to directions of the 
offer quality-of-service Monitoring Department 12. 

[0030] The buffer sections 151-15n hold each packet flow. The transfer processing section 16 
extracts and transmits the packet of the arbitration in 151-15n of buffer sections. 
[0031] As the former is shown in drawing 7 here, in the demand quality-of-service attaching part 
1 1 1 which received the demand of the quality of service from each flow, the weight value 
assigned to each flow is determined fixed, or the priority control based on a demand quality of 
service is performed. On the other hand, it is made to change dynamically based on the 
difference of the quality of service as which each flow required this weight value, and the 
actually covered quality of service, and enables it to offer certainly the quality of service which 
each flow requires from all flows with this operation gestalt. 

[0032] Hereafter, it explains in more detail about the configuration and actuation of this packet 
transfer section. The demand quality-of-service attaching part 1 1 holds information as shown in 
dra wing 2 . As maintenance information in the demand quality-of-service attaching part 11, the 
item and demand quality of the quality of service which the identifier of a packet flow and this 
flow require are held at least. 

[0033] It is desirable to use information required since the flow which requires a quality of 
service becomes identifiable as an identifier of a packet flow at a meaning. For example, in the 
eel to which an ATM communication network is transmitted, the identifier (a virtual path 
identifier (VPI), virtual channel identifiers (VCI), or these groups) which the virtual connection to 
whom this eel belongs holds is used as said identifier information. Moreover, in the IP packet flow 
according to IPv6 (Internet Protocol version 6), the group of the flow label currently described in 
the header of an IP packet and a source address is used as said identifier information. 
[0034] As a demand quality-of-service item, the transfer rates (the maximum transfer rate, 
average transfer rate, etc.) of a packet, the transfer delay (the maximum transfer delay, average 
transfer delay, etc.) of a packet, a service level, etc. are raised. And a target quality of service is 
filled in as demand quality so that it may be made to correspond with the above-mentioned 
demand quality-of-service item. 

[0035] Here, a service level is explained. A service level is the Predictive service (Predictive 
Quality of Service) or Controlled about which it argues in IETF (Internet Engineering Task Force). 
It is one of the quality-of-service items specified in Delay service (Controlled Delay Quality of 
Service), and extent of a service level is set up as a logical numeric value. In current and two 
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kinds of above-mentioned qualities of service, three kinds of service level values are specified (2 
level 1, 3), and delay is lessened so relatively that a service level value is small. 
[0036] The queue length notified of the offer quality-ol^service Management Department 12 by 
the queue Monitoring Department 13 to the packet flow of arbitration, The quality of service 
which the packet belonging to this packet flow has covered based on the weight value notified 
from the weight value control section 14 is computed. It judges whether it is what satisfies the 
demand quality of service this quality of service is indicated to be by the demand quality-of- 
service attaching part 11, and when it is judged that it is necessary to improve a quality of 
service (it deteriorates depending on the case), that is notified to the weight value control 
section 14. 

[0037] If the packet flow in which the current transfer rate value is less than the demand 
transfer rate value exists when the transfer rate is specified as a demand quality-of^service 
item, it will notify to the weight value control section 14 that the transfer rate of the packet 
belonging to this packet flow is made to increase. If the packet flow to which the current 
transfer delay value has exceeded the demand transfer delay value exists when transfer delay is 
specified as a demand quality-of~service item, it will notify to the weight value control section 
14 that the transfer delay of the packet belonging to this flow is decreased. When the service 
level is specified as a demand quality-of^service item, it notifies to the weight value control 
section 14 so that it compares the transfer delay value covered between each packet flow, and 
the size relation of a transfer delay value may be made to follow the size relation of a service 
level, if the group of the packet flow the size relation of a transfer delay value and whose size 
relation of a service level do not correspond exists. In addition, the method which performs the 
notice of modification for every fixed period of a certain or the always operated method to the 
weight value control section 14 based on the comparison with the quality of service and demand 
quality of service which each packet flow has covered, or a comparison result can be considered. 

[0038] The queue Monitoring Department 13 recognizes the number of the waiting packets for a 
transfer for every flow by supervising the buffer sections 151-15n, and notifies the offer quality- 
ol^service Monitoring Department 12 of it. The weight value control section 14 holds the weight 
value currently assigned to each packet, notifies the offer quality-of^service Monitoring 
Department 12 in this weight value, and changes a weight value according to the instruction from 
this offer quality-of^service Monitoring Department 12. 

[0039] Next the modification approach of the weight value used with this operation gestalt and 
this weight value is explained. This "weight value" is dynamically changed based on the quality of 
service of each flow covered now, and enables it to offer more certainly the quality of service 
demanded from each flow by this. 

[0040] Here, it shall write wi [ the weight value assigned to the packet flow i (the number of 
packet flows to which, as for 1 <=K=n;n, the transfer processing section 16 gives its service) ], 
and the packet belonging to Flow i shall be accumulated in buffer 15i. 
[0041] The weight value wi shall express the rate of transmitting the packet to which the 
transfer processing section 16 belongs to Flow i to all the packets accumulated into 1 51 —1 5n of 
buffer sections. That is, the weight value wi shall fulfill the following conditions. 
0 <=wi<=1 and — w1+w2+ — +wn<=1 — the method which writes the weight value wi in addition 
as a band which Flow i can obtain by the transfer processing section 16 is also considered. 
[0042] Moreover, below, the quality of service Qi covered to the demand quality of service Ri 
now writes Qi<Ri [ that it is not satisfactory ]. Moreover, when the quality of service Qk covered 
now has received service still better than the demand quality of service Rk, it is written as 
Qk>Rk. 

[0043] An example of operation when the transfer processing section 16 performs a packet 
transfer to d rawing 3 according to the above-mentioned "weight value" is shown. It is referred 
to as n- 4, w1=0.5, w2=0.25, and w3=w4=0.125 in drawing 3 . When the example of arrival of a 
packet shown in drawing 3 was followed and transfer spacing of the packet belonging to a flow 1 
is a, transfer spacing of the packet to which transfer spacing of the packet belonging to a flow 2 
belongs to 2a, a flow 3, or a flow 4 is set to 4a. 
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[0044] A flow chart shows actuation of the packet transfer section in case absolute quality, such 
as a transfer rate, and max / average transfer delay, is used for drawing 4 as a quality of service. 
In this packet transfer section, the quality of service Qi first covered now to all the flows that 
are performing the call forwarding service in this packet transfer section is computed (step S51). 

[0045] A quality of service Qi is carried out based on the number Li of are recording packets in 
each queue obtained at the weight value wi and the queue Monitoring Department 13 which hold 
by the weight value control section 14, and is computed at the offer quality-of^service 
Monitoring Department 12. For example, a quality of service is computed according to the 
following count. 

Transfer rate =(cel transfer rate in the transfer processing section) x of Flow i (weight value wi) 
Transfer delay =(number Li of are recording packets) / of Flow i (transfer rate of Flow i) 
Next, the quality of service Qi computed as mentioned above is compared with the demand 
quality of service Ri currently recorded by the demand quality-of-service attaching part 1 1 at 
the offer quality-ol^service Monitoring Department 12 (step S52). At this time, when the flow i 
the quality of service Qi covered now is not satisfactory exists to the demand quality of service 
Ri, reallocation of (step S53) and the weight value wi is performed (step S54). 
[0046] Here, two kinds of flows of the flow k which becomes (1) Qj<Rjj[ flow / becoming ] (2) 
Qk>Rk can be considered as an example of the flow set as the object of the reallocation of a 
weight value. 

[0047] The weight value wj of the flow which belongs above (1) is made to increase as a plan of 
the reallocation of a weight value, and it is thought that the plan which decreases the weight 
value wk of the flow which belongs above (2) is desirable. The network resource currently 
assigned to the flow (flow which belongs above (2)) which has received service superfluously by 
this will be assigned to the flow (flow which belongs above (1)) with which demand quality is not 
filled, and improvement in the quality of service which the flow which belongs above (1) wears 
can be expected. 

[0048] The technique of setting the augend a of the weight value wj of the flow which belongs 
above (1) as homogeneity to said all flows as the modification approach of the weight value in 
that case, and setting the decrement b of the weight value wk of the flow which belongs above 
(2) as homogeneity to said all flows can be considered. In addition, when the number of flows 
which belongs the number of flows which belongs above (1) to n1 and the above (2) is set to n2, 
it is desirable to set up a value and b value in which axn1=bxn2 is materialized. 
[0049] Or the technique of setting up the decrement of the weight value wk of the flow k which 
belongs the augend of the weight value wj of the flow j which belongs above (1) to cx (Rj-Qj) and 
the above (2) with dx (Qk-Rk) is also considered. In this case, csigmaj = (Rj-Qj) dsigmak (Qk-Rk) 

It is desirable to set up c value and d value which ******. Here, it is sigmaj. About the total 
about the flow to which the amount of network resources is made to increase, it is sigmak. The 
total about a flow which decreases the amount of network resources is expressed. 
[0050] If the reallocation of a weight value is completed according to the above-mentioned 
procedure, the comparison with the quality of service Qi and the demand quality of service Ri 
which have actually covered the fixed passage of time at waiting (step S55) and its time, and the 
reallocation of a required weight value will be repeated, and will be performed. 
[0051] In addition, as for allocation of the weight value wi over each flow i at the time of packet 
transfer initiation, it is desirable to be carried out so that relation equivalent to the size relation 
of the quality of service which this flow requires may be materialized also to a weight value. 
[0052] You may make it except from the object of the reallocation of a weight value in the above 
control about the flow whose difference of the demand quality of service Ri and the quality of 
service Qi covered now is below the value specified beforehand. 

[0053] Next, a flow chart shows actuation of the packet transfer section in case relative quality 
like a service level as a quality of service is used for drawing 5 . In this packet transfer section, 
the quality of service Qi covered now to all the flows that are performing the call forwarding 
service in this packet transfer section is computed (step S61). 
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[0054] Next, the minimum value Qlmin and Maximum Qlmax of the quality of service Qi computed 
as mentioned above to each service level I of every are calculated (step S62). At this time, 
relation called Qlmin<Q (1+1) max is filled to a service level I and 1+1 (the worst quality of service 
in a service level I). The service level I inferior to the best quality of service in a service level 1+1 
At the offer quality-of^service Monitoring Department 12, it supervises whether 1+1 exists (step 

563) , and reallocation of the weight value wi over the flow belonging to these service levels is 
performed to the service level I of which the above-mentioned relation consists, and 1+1 (step 

564) . 

[0055] To the flow which belongs, for example to a service level I as a plan of the reallocation of 
a weight value, the weight value ws of the flow s which wears the quality of service which is less 
than Q(l+1) max is made to increase, and it is thought to the flow belonging to a service level 1+1 
that the plan which decreases the weight value wt of the flow t which wears the quality of 
service exceeding Qlmin is desirable, this modification plan — Qlmin>Q (1+1) max — modification 
which forms the relation of the right quality of service which should be realized between relation 
I, i.e., a service level, and 1+1 of dominance is aimed at. 

[0056] The inside of the flow which belongs to a service level I as the modification approach of 
the weight value in that case, A quality of service sets the augend alpha of the weight value ws 
of the flow (the number of flows is set to n (I)) which is less than Q(l+1) max as homogeneity to 
said all flows. The technique by which a quality of service sets the decrement beta of the weight 
value wt of the flow (the number of flows is set to n (1+1 )) exceeding Qlmin as homogeneity to 
said all flows among the flows belonging to a service level 1+1 can be considered. In addition, 
alphaxn (I) = betaxn (1+1) 

It is desirable to set up alpha value and a beta value which ******. 

[0057] Or when the quality of service which the flow s in which a quality of service is less than 
Q(l+1) max among the flows belonging to a service level I has covered is set to Qs, The augend 
of the weight value ws of Flow s gamma (Q(l+1) max-Qs), When the quality of service which the 
flow t to which a quality of service exceeds Qlmin among the flows belonging to a service level 
1+1 has covered is set to Qt, the technique of setting up the decrement of the weight value wt of 
Flow t with delta (Qt-QImin) is also considered. In this case, gammasigmas = (Q(l+1) max-Qs) 
deltasigmat (Qt-QImin) 

It is desirable to set up gamma which ******, and delta value. Here, it is sigmas. About the total 
about the flow to which the amount of network resources is made to increase, it is sigmat. The 
total about a flow which decreases the amount of network resources is expressed. 
[0058] If the reallocation of a weight value is completed according to the above procedures, a 
comparison-related [ between waiting (step S65) and the service level in the time / of 
dominance ] and the reallocation of a required weight value will be repeated, and the fixed 
passage of time will be performed. 

[0059] In addition, as for allocation of the weight value wi over each flow i at the time of packet 
transfer initiation, between the flows which require a different service level, it is desirable to be 
carried out so that the direction of the weight value over the flow which requires a service level 
with more severe quality may become large. 

[0060] In order to offer the packet transmittal mode in case the relative quality shown here is 
used, in each service level, a means to hold and update the size relation of the quality of service 
between the flows which require this level is needed. For example, a means to prepare the 
conversion table of a flow and a quality of service as shown in drawing 6 in the offer quality-of- 
service Monitoring Department 12 for every service level can be considered. Said conversion 
table sets in order and holds the flow identifier Fn belonging to a certain service level, and the 
quality of service Qn which this flow has covered now according to the size relation of Qn. In the 
example of drawing 6 , a configuration as which the information about the flow to which the 
information about the flow which has covered the best quality has covered a rank 1 and quality 
good for the n-th is written down in Rank n is adopted. 

[0061] this conversion table — every fixed period — or it is updated based on the quality of 
service which each flow in the time has covered whenever change arises in the number of 
packets of buffer circles which holds the packet belonging to the flow written down in this 
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conversion table. For example, as shown in drawing 6 , the case where the quality of service of 
Flow Fn changes into Qn[ from Qn ]' is considered. At this time, only the size relation between 
Qn' after modification, and quality-of^service Qn-1 of the flow written down in the rank of those 
upper and lower sides and Qn+1 is compared. When the size relation of the quality of service 
which was contradictory in the rank on that occasion is realized, the location as which the 
information about the corresponding flow is filled in is replaced. The above-mentioned procedure 
is repeated, and if the size relation of the quality of service contradictory to a rank stops 
realizing, renewal of this table will be ended. In the example of drawing 6 , since Qn'>Qn-1 is 
materialized, it is shown that compared size relation with Q' and the information about Flow Fn 
was finally written down in Rank m in the quality of service of the flow which changes to Rank n 
so that the information concerning Flow Fn in the information about flow Fn-1 may be written 
down in a rank n-1, and is continuously written down in the rank n-2. 

[0062] In addition, it is desirable to prepare the function which samples the information about the 
flow specified from the conversion table belonging to the service level of arbitration, and the 
function which inserts the flow information which the above sampled into the conversion table 
belonging to the service level after modification at the offer quality-of-service Monitoring 
Department 12 supposing the case where the flow which requires modification to a different 
service level arises. 

[0063] Since the extract of the maximum of the quality of service worn with this service level by 
using the conversion table shown in drawing 6 and the minimum value is obtained by extracting 
respectively the quality of service currently described at the rank 1 and Rank N (N expresses 
the number of flows belonging to this service level), it is easy. Moreover, since it can carry out 
by repeating the comparison with the quality of service about the flow of an adjoining rank, and 
performing it, more nearly high-speed updating also of size-related updating of the quality of 
service between flows is attained. 

[0064] In addition, even if a configuration in case absolute quality, such as a transfer rate, and 
max / average transfer delay, is used as a quality of service explained while referring to drawing 
4 , and a configuration in case relative quality like a service level as a quality of service explained 
while referring to to drawing 5 is used can be carried out independent and it uses together, it can 
carry out. 

[0065] Although the operation gestalt of the packet transfer section which assigns a weight 
value for every flow was explained above, about some flows, these can be treated as "a group of 
a flow", and this invention can be applied also to the packet transfer section which assigns a 
weight value for every group of a flow or a flow, and controls a packet transfer. 
[0066] Drawing 8 is an example of the packet transfer section which treats all the flows that 
require the same service level as one "a group of a flow", assigns a weight value to every group 
[ of "flow ]" about these flows, and was made to control the packet transfer. 
[0067] Actuation of each part of the packet transfer section of drawing 8 is the same as that of 
the part to which drawing 1 corresponds fundamentally. In drawin g 8 , the buffer sections 151 
and 15m of the point which holds one packet flow, respectively and assigns a network resource 
to each flow are the same as that of the operation gestalt of drawing 1 . On the other hand, the 
buffer section 152 has held [ not all ] the flows as which the buffer section 154 requires a 
service level 3 for all the flows as which the buffer section 153 requires a service level 2 for all 
the flows that require a service level 1, respectively, and assigns a network resource for every 
flow to these flows, but assigns a network resource for every group of a flow. Therefore, the 
procedure of dra wing 4 or drawing 5 is performed [ flows / these ] about the group of a flow. 
[0068] And as mentioned above, the quality of service as which the group of each flow or a flow 
requires the "weight value" which controls the amount of network resources assigned to the 
group of each flow or a flow from the group of all flows or flows by making it change dynamically 
based on the difference of the quality of service which the group of each flow or a flow required, 
and the actually covered quality of service can be offered certainly. This invention is not limited 
to the gestalt of operation mentioned above, in the technical range, can deform variously and can 
be carried out. 
[0069] 
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[Effect of the Invention] It becomes realizable [ a packet transfer to which a demand quality of 
service is satisfied certainly ] by according to this invention, supervising the quality of service 
which the group of each flow or a flow has covered, and changing dynamically the amount of 
network resources assigned to the group of each flow or a flow so that the difference of the 
quality of service and demand quality of service which have been covered now may be 
decreased, when the group of the flow with which are not satisfied of demand service, or a flow 
exists. 

[0070] Moreover, it becomes realizable [ a packet transfer to which the demanded service level 
is satisfied certainly ] by assigning a network resource with which the relation of dominance 
between service levels and the relation of the actually covered quality of service of dominance 
become equivalent dynamically also to the group of the packet flow which requires a relative 
quality of service like a service level, or a flow according to this invention. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Dr awing 1] Drawing showing an example of the packet transfer section concerning the gestalt of 
operation of this invention 

[Dr awing 2 ] Drawing showing an example of the information held in a demand quality-of-service 
attaching part 

[ Drawin g 3] Drawing showing the example of the packet transfer using a weight value of 
operation 

[D rawing 4 ] The flow chart which shows the monitor of a quality of service, and the modification 
procedure of a weight value 

[D rawing 5 ] The monitor of a quality of service, other flow charts which show the modification 
procedure of a weight value 

[Drawing 6] Drawing showing an example of the conversion table of the flow and quality of 
service which are prepared for every service level 

[Drawin g 7] Drawing showing an example of operation of the conventional packet transmittal 
mode 

[D rawing 8 ] Drawing showing other examples of the packet transfer section concerning the 
gestalt of operation of this invention 
[Description of Notations] 

1 1 — Demand quality-of-service attaching part 

12 — Offer quality-ol^service Monitoring Department 

13 — Queue Monitoring Department 

14 — Weight value control section 

151, 152, 153, 154, 15n, 15m — Buffer section 
16 — Transfer processing section 



[Translation done.] 



http://www4.ipdl.inpit.gojp/cgi-bin/tran_web_cgi_ejue 



2007/08/02 



(19>H*WHW (JP) (12) Q ffi igp ^ $g (A) (ll)fffftfWftPI** 

#W¥9 -238142 

(43)&BBB ¥j£9¥(1997)9/i9 B 



(5i) intci. 6 msmn frft&wtt pi 

H0 4L 12/28 9466 -5K H0 4L 11/20 G 

12/46 H0 4Q 3/00 

12/56 H0 4L 11/00 3 1 0C 

H0 4Q 3/00 9466 - 5K 11/20 1 0 2C 



*3Eit3£ H5fcE<Z>»9 OL C£ 11 H) 



(21)fflR#*J 


1WPF8 -43542 


(7DH1HA 


000003078 










(22) USB 


¥^8^(1996) 2 ^29 B 












Aft 5£B 






















(74)ftSA 





(54) [Sggnwfcft] my v-;MMD3T*8cfttfi!» 



(57) mm 

<0i(fliSft5 f— tr* p n D f 1 17 D -Xlty n — ©fcfc^ 




1 6n 



1 

v hfH\cmzfix^z>'<trv hmmzm^zftrnzh 

#yn-£fciiy P-cD|I['o^T, 3L£»JI9 ^Tfeft 10 

IS .5 "9— tf* fpR t , IS 7 n - £ \t y a - Wll^ fe f, 
C feg* L X V ^5 f — tr* p°pK £ W m * , 

b^Cfe^*LTV^-5^- t"'Xp B pR£yi£U<f^y p- 20 
- k-^RSrri^-f 5 7 p -4 titty a -OBlcft LT 

lt*9 1 [-EfM y y-^fij 19 
[ff*«3] ffly y-^*^±iip^i±5yo-4^«y 
p - ©tarn #1- 2. if bmm%y p - 4 fc (4y n 

TlC*3V^T*&-i[a t U Py y-Xi^>^f?>7 
y D-(7)ffl^:Tt'^^T^-ffib i: U iffl y y-*£±t 30 

jtjp$i±5yp-4^iiyp-wffiwic*mi t u asy 

y-X§r^/>$*S y P-S P-CD*l(75iSc^m 2 
tLfc^, ME^HSa£4imE#J-ffib£, a 
X m 1 = b X m 2 ^ESbTfS £ 5 KjBft-f S £ t 

[ff*«4] m^f)^ ^T^nrv^sffly y-xtia 
9 muy p - n-©» x twz-v— t** »»f* 

K*LTV^*-9— fc**p B pK£Rx t U »yy-^*4r 

ifin^*5yp-S/i(iyp-co» j ic*f-r£*;!ro*£ 40 
c x (r j — q j ) t l (cf4*9-*t) , $sy y-** 

£ * 5 y p - 4 it it y p - nm. k »i- 5 Wl&Wl 
£dx (Qk-Rk) tL (df4*9-flt) , ftuEiffl y V 
-^m^lfin$-B:-5yp-*^H7a-(DiB[t;oVNT<73 
*&?p£2j fcU HuEffi!> y-^*Sr«'>§-fr57n- 

HuE^Ht c *j ilMuE^HB d Sr, 

cXS, (Rj-Qj)=dx2 k (Qk-Rk) 

E«cw«y y-^Sd«3a-c*«fe. 50 



#l¥9-2 3 8 14 2 

2 

[sn#jg5 ] wmmtmftittsfhtz~&^<nm±xh 

raffle sr*ff5sy y-^-m<o atMt-feo-r, 
^y-y h$sii©fc*('titt^^«y y-*«\ #^y- 

5#7P-4fci4yp-ro,fi(75 5*>, ^fifiJ^ STt.ti 
T^5$?y y-^*t- j; K'^fpRrotf^BB^ 
fc, fc?^i:*^#LT^3^-fc-*p R p«<D«£H«i 
«Wii|@ii^^CTV^t»^#S-t5*^-i-ii, fee, 

y-xsro#j^aT^^M-r?>r ir^#m<b-T5*y y 

"9, 

Stjis^-yp-tfctiy p-roffii-^-rs^y y-^*ro 
'£S(4, #^/n-JRi"5#y p— Sfc^y p— «d*&m 

p-4fci±yp-(75»i-dov^-r, i "9flEJxfcf— tr^fp 
R^s*-r 5^-<o 7 p -4 fcr±7 p - 

Zffr-nu^Mzm-tzyv— itatyo— <r>»»v^-f 
Jx*^5 ^ 5 f — t- ^ n ^ p g iz. it ^ o fc t r- fc 5 S^- 
(4, i^-ro u-^utcg-rs y p --^tiity P-coffl(c 
^Lfij^^-r^tLTv^ffly y-^*^iiAPL, 

;K'JR-f--5 y P-4fci4y P-cOEi*>Pt-r5t|iPmSrfg 
y P-4fc|±7 P-cDjjfi^T^fcl^TiSl-ffia i 
y y— ^mi:WL'>^^mwiM-(OV-<Mz.mirhyx3 

n-<D*a^:T^t5V^T^-ii^ t L, SU y-^^iSAP 
J-&57P-*fcli7a-»ffl©tS:n 1 1 U iD7 
-x»>$*5 7 p-*fc«:yp-c7)jjfi(7)^£ii 2 £ 
Lfc«^(C, ME^HB afccttfHUfeKl-ffi/^ aX 
n 1 = 0 X n 2 iS^4i"5 4 5 r t tr#®£ 

n ttiiH7P-*fc(i7D-©ax«5f-t^p B „i^ 

QxiL, SfjE^-w^/uiiS-t-Sy p-*fc(4y p 



3 

p B pfC£Q IminiU MEM-W U-</W^JR-T5 7 n 
-4 fill 7 P fcv ^T3£3 -9— fx a B q HcD 5 *>* 
&COU— fc*x B p pR£Q2ma x t U Syy-*i:£i# 
M $ * 6 mllB^- CO w^wcjg-f 3 7 P - £ f- 12 "7 n - 
COiEs i'ft-fSitAgi^y X (Q2max-Qs) tL 
(yf±*S-ffi) , ifiy y-^**«'>$-H:5HulE|gr© 
U-<;KcS1-5 7 P-4fcii7 P-co|l t ('^-f-^S^ 
Mix (Qt-Qlmi n) bL ( 6 ii^-ft) , ffl 
y y-x*Srlij!jp$-e:57P-Sfcf±7p-co|I('o^ 10 

yXSs (Q 2ma x-Q s) = 5 X St (Qt-Ql 
m i n ) 

^AL-rs ± 5 i-siR-r s r i: t -rm^m 6 n 

^fisy p-S/ci±y p -const-, l^y p-Sfcfiy 

p-cofe^Jli-S^y hS:(EiSli-5fc«)t-ffiffl-f -50f 
#7 n-ifc|±7 P-cDiE^fcPj^CftS^LTV^-y- 

T^S^y y-x»!cj; "9^yp-Sfci±yp-(0»^ 
rtsr^mti-^ffly y-x*J9 3TSBo 

[0 0 0 1] 

^Tfit^^^LSffly y— x*7P-^*f-»47P-<o 

tfSHtmHI-a. 40 
[0002] 

[fic*CO&«] ATM (#^]$fc&^- K ; Asynchrono 
us Transfer Mode) MWM^^^^^h PffiftSHS: 

•pHl'ffl^ibftS I P (Internet Protocol ) 1"<MZ 

T, r££gfrr5^— »f«t<?, /<4ry hfcg 
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x.tff£tco^^5/ h^sseaiiss, m±/¥®fcmm 

[0 0 0 3] rtlP><Og*Hr-t^p n n K?rS*-r5fcA 

fi\ %m%fffl<V-£\,^<v-~y h^tli^-TSF I FO (Fi 
rst In First Out) tmitlZtf}) *s~\z.^< ftlbft 

fry h<Ojgi-57P- (S^!-ioT(±yp-co*I) ft 
^<ffi5tttro;Siv^yp-ir«-r5/N>r^ h^f>i»f 5 

h^b^y Y%Rxktt1fi*>Z> ($Rtf, L. Kleinroc 
k :" Queueing Systems, Volume II'' % Wiley-Intersc 
ienceft) 0 #7 P— l-^tLTM^ftSrfTVV 

mmi$\'nmLtc&s<fry hi, h# 

Steiilr-fX^g^SSttS t^5WFQ (Weight 
ed Fair Queueing) fetvC^ (0(1 Xfi, D. 

D. Clark , {til : " SupportingReal-Time Applications 
in an Integrated Services Packet Network : Archit 
ecture and Mechanism" s ACM SIGC0MM ' 92 ) 0 WF 

xh&c, 

[0 0 0 4] 

iiyp-coffi) [c*fLT{4, ^^rj/ hftao^lifti: 
Lfr5-z_bin-r, ^coS*, ®3fe1tcoigv^y p-ic^-f 

5 p R nSf*iiE^tT otz#>(DMm$: ±-mm9tm% w \* m n x 

lz.m-5<;<y-y hm^ttXi-t, #yp-!lfj^ 
Xp^Kir^^S^tttfe 1 ?, ^c/)J;9/£* 

*li*ftfr*f«Li-5 r t «t 19 , — t-^fni^f 
[0 0 0 5] *%wi*. ±.mmnz%mLxt££ti±h 

<DXhV, £XV>7a—$.tcteyti—<Dm\~ttLX, # 
7P-4fc|i7P - co&^g*-T 5 f — h'^p-J K £51 * 

Xtfli ^ffitti- 5 c: t * S ft 1 1- 5 „ 

[0 0 0 6] 

[»fi4r»*-t-5fc*©#a] (»*«1) fi, 



5 

$^57n-Jtlt7P-»&Sl:, ^E7p— *fcf47 

tl^O^lK) (CflJt) ST, # 7 D - 4 (± 7 D - <75» 

%%yu-^tz\±yu-cr>m. (x) as***— trxfiM 
(Qx) S7n-sfci47P-K><ia (x) as*>e>a» 

t^ B B B K (Rx) k<DW\<r>m&& io 

*&\ ~CDg# ( I Rx-Qx I ) %&7u-^tz.\±y 
n-(75ffl(^*DV^T^>$*5 £ b [-> #7p-£/;:(47 

[0 0 0 7] ±fE©#7P-£f;:f47B— ©jfatCtt-fS 

ffly y-*4©*J?>ST<7>£jEH:, fttti-, ^!l^(iFJf£ 

glj^li, #JxJ4\ ATMiHi^lC&ttSVP I/VC 
I ({Rffi/^/^^MKBU^) . £>3W4IP7Ph 
3/v(/<-? 3 yiPv6) tcjoit^^D— 7-><A>h V 20 

[0 0 0 8] yv—<DUh\±, Mx.fi. |^— CD-*— tr* 
ft^tro-efcu, 7P-ro*a^*fLT$iy y 

[0009] *%m^£h,il. t-t'7„ B n li L-clii* 
v^5#7 o— *fcf±7o— ©»tStU **^S*-t-5 

sw-rsr t^pjfgt/ £ 5 o 30 

[00 10] #3*91 (11*92) 14, ffjfcE 1 KltS^ 

x, mu&yv—£tz\tyv-<DmiZ)frfz>iR})y—x 

[0 0 11] (ft*93) |±, StjJtE 2^*51^ 

T % »y y-^*^ifJ0^-fr?>7n-4fiii7P-(7)*a 40 

T^Mffa U m ] J y~* £-£5 7 n 

[4 7 d - iDm^M-t 6 «'>S£R y o - 4 fn 14 7 n -© 

^a^T(cjov>T^i— lib i l, mv y-x*mn£^z> 

7n-Sfc»47P— <75*a©JS:Srml t U m3V-** 
WP£"£Z>y n-^Lfz\ty u-<T>U<T>WL*rn2 t Lfc« 
BU|E*D— Ka&JltfiiufB^— fitb^r, aXml = 

b xm2«it5 4 

[0 0 12] #*HJ1 (ff*54) 14, ff*«2(Cfc^ 
T, STfeilTV^5JH!J y-X*ic4 "9iuf27 50 
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n - $. tz n y p - roll x a«s 5 U— p n pfc 4- q x t 

L, BuE7p-4fcl47P-rofflx^fe? 5 ^CfeS*L 
-ti:5 7P-*fc(47P-ro|I j lc*H-£it;t)n*£c x 

(Rj-Qj) t l (ci4isj-fi) , py y-**&« 

'>£#5 7n-£fctt:7n-ro*&kfc^5«'>i:«:d 
x (Qk-Rk) £L (dl4#J-fit) , WEfflyy-^ 
m^iS*PS-y:S7P-S^(47P-dI('OV^TCD^P 

(47P-Offl('o^Tro^ft?rS k t Lfc«-g-i-. buE 
£)-fft cfc4t/iiuE#J-ffid fc, cXSj (Rj-Q 
j)=dxs k (Qk-Rk) ^i£i-5<t5{-a^i- 

[0 0 13] #^PJ1 (11*95) (4, aflfflftt#ft£fc 

feiigsiwxsy y-^»W9 s-t*fT5«y y-*#j 
mv y— ^s-, hrti^E§ti-cv^/^-y h^ 

SiJ^l-So#5>S$^S7P-4^i(4yp-roffife(-, 
fg7P-*fc(47P-£73|l('S-r5^^y hSr^-TS 

p R p^^ffi*tW^ffi^?r^1-tfl6^TS*LT^?>«-yp 
-•S/c(47p-»»©5^> S£#J!JS-ce>;h,-0^5*l 

y y-x*[-j;i9Ss-7--t-^n B pKros^M«t, fc?? 
a^ D*g* LTV^Sf — t'^ fnKroff ^BBfii fc ^1 tffi 

* LX V t'^ & R©fc£K«;6Sj$ 19 So 4 5 t , 

1^^1-5 7 p-tfc!i7n-©fin»t5iy y-x» 

©# J 9 S X SrgE-t- 5 r. t Sr#m t -f 5 „ 
[0 0 14] ±8a©&7B— Sfcf47P— ©jjjftJrft-fS 

ffiy y-7v*©*j'9^-rro^5(4, ft^t-, 0«Jxff0f^ 

iL(4\ f— t-^ u-</kd4 5 t*^p°p^Sr 
^*-f5«-7P-*^i47P-CD»['^L, £*^g* 

*ffi«-f 5 r t # Bifg t * 5 „ 

[0 0 15] *|SBj! (11*9 6) (4, 8H*95^*SV> 
T, MI2-7— t-^p° P Mir LT(4, SE^-f^fpRSrS* 
-f5ttifH7P— £/cf47P— (Dffl^-S^f— K"^© 

v^/w ^f^aw icTF-rm^R v ^ ti 5 1 © t?* >j , sue 

#7n-*fc{47P-©ffilcMi-5iSHy y-^*ro^jE 
(4, ^•W^K^ai-5=S-7P-*fe(47P-roffi(-o^ 

xmsMv^x^fix^zmy y-^^i^ss-T— 

K-^fpRSr**, SV^t*45 L-</K:«t5#7P- 
B*-f S © U^/K' JR-f 5 7 p - * {4 7 p - (Dffi 

£75 7 P — * fci47 P — CDjji&GDl^-f ixA^ 
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-<75 W<McmirZ 7 p - £ fcfi7 p -oUfCft Lf ( D 

[0 0 16] *3S9! (»#S7) it, »*«6{C*JV> 

*£3£'>£-ti:5i!ufEB— <Di"<MzR-t2>7P— £tz\t 10 
7 n - rolfl t *f -f * 7 P - $ tz it 7 a - <DjjS 

n-4f-ii7P-(75|l(75i!c^n 1 tU * 9 y-*&J$ 
'>$it5yp-47iliyp-»ift^^n 2 t L/:Ip 
fitafcitfitutEi^— fit/3 Sr, a X n 1 = 0 

[0 0 17] «BJ3 (8**5 8) ii, ff*5 6[Cfc^ 

t, sftfri^ ^-c^ti-o^ffly y-^*('ii9siifa7 

p fctty p x ^^5-9— t-"^. a p pR^Q x t 

U WIB^-(75I/-<;KcRi-57P-4f;(±y P-»te 20 

QlmintU WIE^IlOU^/HCJli-^yp— 4fc 
ii^P-ollicfe^TSS-y— t-x P B B Kc7) 5 *jfc&<£>-9- 
-t*Xp n pfC&Q 2m a x t U ffl 9 y-^»^lS^P 
5 buIE^— K) Us<Mc-mi~Z> 7 p— £fcli7 p - toll s 
t'*f-f6±|Jni:£ry X (Q2max-Qs) tL (ytt 

iSj-fit) , ffl9 y-x*^>$*5SflEm-«^/v 
l^S-TSy p-4 tz\±7 n-v>U t £*H-5«/J>*& 5 
X (Qt-Qlmin) tL ( 5 Jii&Hft) > fflUV- 

^**ii*n$-e:5yp— *^j47p— wifi^ov^T^ 30 

SiSrS. t L, iH9 y-^*Sr^>$*57P-*rtfi 
7P-Wffi^oV*T<75^P^£ t t Ltl^ HufB^I- 
fity *Jit^B(I|E*&— fiI5 £\ yXE s (Q2max-Q 
s) = JXS, (Qt-Qlmin) 0 l£ 

[0018] 9 ) f±, S{ftff«as»l£fl: 

^Sm^mV y-*«\ hfcizfE.ZtiX^Z'i'r 
v MtSiJ^^Xo#^«^ix6 7P-^fi{±yp-cD|l 

ftfC, S7P-4fi(±7P-(75|l[ l lJi"f ; 5^^-> 40 
mi-Ztz#> \£i&m -f 5 FJf £*o*of#31Kl (cfij •!) 

St, #yp-trc{i7P-<D^fcfj^cfeS*LT 
L< fi^<£ffl#l$ftft&ll§#,£fiyf 
-fS^&i, ^7P-Jfc»l7P-(D»(co^T, m£ 

7 p 1-* f n i t l < mnftnwm 

an, miis^m-r^^aog^micso-^Tffly y- 
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mv y-^mv^xmrn* 

[0019] ±fe©#7P-*fcnyp-©»i->ft-r5 

<r> $ << X v ^-eftiS LfT 5 ~ t U\ #3851 1:: J; 

t-^ n B pfi Lxmmmmhz^itmx/¥® 

-»»jo it/-y— fx i/^/Koi 5 trffifttfjftf-— fx 
p°pW4rS*-t-5#7P-Sfc^y p— ©jfttJtU 
t-"7p R pff£5tHM££li:5 £ 5 

[0 0 2 0] 

mmoymmzmw-tz, immmm%><>rv him 

-TJ: 5*«*Sr^Ti-5o **©^*-y h7P-3lffl©x 

fry h^rf^^y h©JRi-5 7P-St, SSrSIWfcS^ 
(itjaWt'M^S^^tf^J ) 1 5 1~1 5 nrt 

ti-c-at^L, te^aaji 6-eii, =§-yp-ic>EtL 

xm v )^xhfix\^ ra^j i5^-t-<#^ 

4ry b<7)Ji-f57P- (Mh'iW\) ^S^L, ^fc^ai 

[0021] rr-e, ^j/hirt, aint«*tei*-t- 

ATMiifi^^js»-t5-feyui:iiftf*t5H3£fi^y h 
^ TCP, I p^<7)7°p hp;Hrjo^T7^-— 7y h 

SKB'J^SrWfO^^y h£D*^^«L, ATMiiff^T* 
HVPI/VCI ({£S^X/^^^;H19J^) , *fc 
I P^j» /<— v^a yiUPv 

[0 0 2 2] $5^gg|51 6T*fi, #7 p X. fctl 

p - r*t LTfiJ fj S T fcn^a^<75ffl(' Jt^!li-5fttSr fc 
5 «fc 5, SS©7D-^t*ffl/^ 5 ' h^ilt-K-fSX^ 

So 

[0 0 2 3] *^l£^li{c-Cffl^5fi^tti LTii, ft 

s-rsyp-^s^^-c^tisffly y-^MSfflts 

[0 0 2 4] *mmBm(r>/<fr y hteaigpfi, #7p- 
irfiJU STibtiS«y y-^*Sr«lp-f-«m*iS[«rftW 
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B-sroii^^'y b$t.*$m-rz>* 1 3^ 

1 2f£:i3^T£T»:7P-{£ftLT?iJ£<7)^<1r- \?X 

Lfc^fry M££Itt. '*fry hCaBiS$©K*f— 
fc* * u-i/KOtf *B8« t , ffitfc S tit v *5 fr- tr* b p pK 

<n>m£M&i!>mteZ7v-<Dm> : fc&-rz>Wi&^ io 

{CSr'XM-fSo 
[0 0 2 5] f¥L< i±^izH-f-61Sii, SloA^C0 7 

[0026] zxTs &%w<Dmmmz£bimmici!i 

fry bfei£ggl*|[ci3:tt6ftS^fry hfciMa^-fo 20 
[0 0 2 7] bte&^il, g*fr-tf*p R pfClfc 

1 3, fi^ffif&IPglS 1 4, /<2/7rSPl 5 1~1 5n, 

6£fit;tT^S„ 
[0 0 2 8] — t^f„f«»Sli 1 1 fl, #/>fr y 

h7P-['*f-f3g#fr- tf*p R p«£f*fl LT£< 0 « 

Wij— f^fpjfesgiJi 2ii, #/-<fry hte&^jji^ 

T#/<fry h7P-(c*fLTS#tLTV^5-y— f^p B pK 

sr*a u m-v— tr* 1 

[0 0 2 9] 3 11, #^°fry h7n-ft 

bftfcKS-fS. fi^«fBI»a» 1 4 il, # 
/<fr y h7n-fc#LT«93TS*KaHfit (TO £ 

[0030] ^y7r»l 5 1~1 5 nil, #*tfV<fr 
v h7n-^l|XSi-6o feil^S^l 6fl, /<y77» 
1 5 1 ~ 1 5 n ftO&l&O't'ir y V LTfe^-f 

•So 

[0031] rrr^*{c*3i,NT»i0 7^i-j;5{-> 40 
*p p pWf*jf2Ri i K'fc^r, #7n-ir*fL-rH]>9 m 

T5fi*tt«:eSW^*Jti-5*», *fcfi^#fr- if* 
p R p«i^i^fi^feW£tfoTl^ 0 rftiC^L 
T, *mt»«Ttt, rcDM^j(^, #7n-^gtL 
fcfr- if* p d pH i HBSKSo Ti^ 5 f— tr* p°pK t <£>M 

TV^S 0 

[0032] ut, *'<>rv Ymk^m&te^vmfr 50 
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i^ov t» l < wtm-r s 0 — t-^p B pWf*if 

gBl 1H, «^flH2(r^1-i 5&tilfB£fiM#LT^ 

So g**-t"*p a pRf*#gn i iziotfz&mmt l 

So 

[0 0 3 3] /<fry h^n-cDM^lJ^t LTti, fr-lf 
* p p p«*g*T S 7 p -iJ-S: C mi *im t 4 S fc ft K 
£<S4ljflSi 5 fflV^ti5: fc#a*LV\, 09*.|i, AT 

MaftiH^^^tis-fe/K'^v^Tn, m±fr&m-fz 

(VP I) , fiBB^ir^AWJ^ (VCD , fcSi^li 

fc, IPv6 Wy^-t-7F7'DF3;W i ;-y 3 y 
6) d&ofc I P/*fry lC*JVT{i, IP^ 

s/ hro^y^'rtiifS^tLTV^ST'p — y-<7Ui y— *T 

[0 0 3 4] t^„ B „f9l t LTit h 

t^p B pR^£*p°pRi: LTEA^tiSo 
[0035] f— tf^^/H'KLTlftK-r 

So f" - tT* l^^Ml, IETF (Internet Engineer 
ing Task Force) 1'T^Im ^ttTV^S P r e d i c t i 
v e if — tf^ (Predictive Quality of Service ) 
il Control led Dela yf— t"^. (Contro 
lied Delay Quality of Service ) (31*dV ^tg^ $ ixT 

^S^-t-*p B pOTIg<7)-o-e&i9, i^awicfii LT 

MW— t-"Xp 0 pK(-*5>/ ^Tfl, 3 UMW— t'X V<)\> 
<tt^^$tLT*J«9 (U-<;H, 2, 3) , if-f^U 
-</WI^,jx £ v % (3; ¥i$nfoKW&fr>>fl\ > t $ tiT ^ 

So 

[0 0 3 6] t^ D «ffIgp i 2 il, 

fry h7n-fc#LT, dr^-^glJ 1 3 «t <9 ii*P$tt 

S=^^-ft, S^fiSiJpgpi 4 1 i9ii*n^tiSfi^fI^r 
tc(', K^fry h7D-CIt5/^^ F^Sott^ 

fr- t-^p B pR^^m l, Kfr- if ^sitas**i»— t-^ 
p R p«f*^a5i i [iE*£itT^5g#1r-fc';*p R pSt£ji 

(*^H ioT H3feS) 1"S *> S t tWLfci^- 

[0 0 3 7] g*fr- t^p p pR3i g t LTteiliig^^m 

SrT[HoTVN5/<fry h7a- ^^^(i, R^fry 
h7n-(:It5/^-7 bW^iiS^iiiP§*S i5 
m^ffifiJPSBl 4-ii*q-rSo 5*fr- f^nSCilg t 
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it 5 ± 5fi*ftt!WS|Sl 4^»*cT3 0 fXq?, 

mmmmv>M'>®& t f— fx w</K&*/MHfli t 

<7)±±&l^£f— fx i/^KD±/hli#(-^b*5 J; 

B -iSft o T V ^ t*X B n p Jf t gjfc-tf— f X p"„I t (75 

[0 0 3 8] *=.-E£g|5 1 3i± ^n-ftofe^t 
'<fr-y h$c&, '<yy?%\ 5 l~l 5n^SSf5; 
t (- «t "9 Btt U ffiffc-tf— fx jpReSpU 1 2 -iI*Ql- 
5 0 **fflK&|»gB 1 4 f±, #*<ZVs°<jry Md*tL-C$l!> 

if- l 2^**qfrfrv\ BHHW— fx 

[0039] xmrnmrn^Tm^mz-mt, m 

tt, SftRot^5#7B-Ot- f Xp B pff^S-^-t 
[0 040] ^y^D-i (l£i£n; 

n itmmmmu 1 6 fx £tr 5 ^ ^7p- 

t-JSTS^S/ Hf<y77 1 5 i tii^li5t©t 
[0 0 4 1] I^fw i »i, /<y7rSlJ151~15n 

^7n- i frJR-fS^y h<0(toi£«:fT5#J£-**1-t> 
C±-f5 0 oS?, £^fiwil± KT©*ft*Itt 

O^wi^l £>0 w 1 +w 2 + — + wn ^ 1 

IMw i Sr, feii^atB l 6 (ci 5 yu— i ^ 

[0 0 4 2] WTT-Ji, S*t-t"7,f„fR i \c 

StLTS4»oT^5f- f Xp°pRQ i 
V^riSr, Q i <R i iSIE-rSo tfc, 9l£KoT^ 
5 If- f X f„SQ k asgjfc-tf— fx „ B „IR k «t 19 t £ P> 
if* £gtt-CV5#-e\ Qk>Rk tSfe 

[0 0 4 3] 03(1, ±12(7) rs^fjfj f|oT^I 

0 3T'(i, n = 4, wl = 0. 5, w2 = 0. 25, w 
3=w4 = 0. 12 5£LTI^3„ 83t*Lfc/^? 



(7) #M¥9 - 2 3 8 1 4 2 

12 

[0044] 0 4ii ( y—t'x&wthx&mmm, m 

^/^^iiSS^^^W^p^K^ffl^^tl-Sil^cD 

fry htaJHTett, ST, blSilgfli' Tlialf- 

-f^?rfTot^5it(07P-|;^U, SftSot 
10 f X B °„SCQ i ZWm-T Z Ufy7S5 1) „ 

[0 0 4 5] f Xp°„KQ i fi, a^-fi$IJpg|3 1 4 
TftftL-O^m^fCw i *J«tU«^a-ilSSfl5 1 3['T 

■c, tiffif— fx P °pfci£f.im 2tjsv^rjwji-5. pj 

X (S^fSw i ) 

20 - i 0><K£ig) 

±E»£5£L-C»ttiLfcf-- fXp° n KQ i 
f Xp n pKf*j#gRi 1 t-CffiS£ti-O^S*f- 
-fx n "pHR i i^, tiift^-fXpfpfCl^an 2 let 
itit-f-S (^7>y7S5 2) „ Z<Dt%, g*f— fx 
p°pKR i USt Lt, SftSoTM5t-t*7,„ B „fQ i ^ 

starov^»*v^7o - i &ifi£-rz>m&it (x-r->7°s 

5 3) , S^flfiw i (DfflE^^tT 5 (Xx-^7°S5 
4) „ 

[0 0 4 6] -r-e, S*fi©?fE^ro*tfti:*5 7P 

30 

(1) Qj <Rj 457P-j 

(2) Qk>Rk/£57D-k 
2 a«(73 y P - iS% X. fe tt 5 „ 

[0 0 4 7] a^-iiroffe^W^fft LTi±, ±B 

(1) icjai-S7P-©m^fiw j ^ifjDS*, ±ia 

(2) ('MTS^D-tDfi^ftwk^M^S-frS^H-^ 
S£L^i:#;tib;ft3 0 rtt^J;*), JifiJi^if- f x & 
g:itTV^57^- (±fg (2) CUlt" 3 7 d -) — #ij (9 

^Tf>tLT^5»y y-x^, s*p B pR^«fcLTv^/ < e 

40 ^7D- (±|B (1) |;St57o-) -#)<9^TSr 
fci:^*), ±E (l) l:*t57P-as*5f- fx 0 o p 
Kro[S)±^»!#T'f 5„ 

[0 0 4 8] ^©BSrofi^lSro^M^ft^LTii, ±12 
(1) 5 7P-<Z)fi3Mgw j WiiJD*a ^rmll27 

D-±T(c>(4-LTJ*|-['|g^L, ±12 (2) l'ST5 7 
n -rofi^-ftw k (75?gc±i b 4thuIS7 p — ^"Ctd^t LT 
*&-^KSi-5¥ft^%^.f,ii5 0 jfcjs, ±|E (i) }c 

it57P-Mni, ±12 (2) izm-tzyv-mz 

n 2 t Ltz.m&, 
50 aXnl=bXn2 
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[0 0 4 9] fc£W±, ±IB (1) CSt57B-j« 
S^ffiw j (DigMiZc X (R j -Q j ) , ±|E (2) 
icJR-f57n — k ©X^ltw k <7)$'>l:£r d X (Qk- 
Rk) tK^i-5*ftt%^felx5 D 
c (Rj-Qj)=dS* (Qk-Rk) 

&ffciL-f% i o ft c ffi*5 it>*d ffi&SJ£1-5 r. t #a* 

-^olNT<7?i^fP$r, E k i±, iyy-^i^'>^f io 
>5 7 p — icot^TOfefn^riS LTV^So 
[0 0 5 0] ±ta<75^|li('^oTm^tt<73ffSE^^7 

[0051] bisamtiiG£.&t}&* 

n- i [C^H-SS^ffiw i CD1B5>{±, S7n-^g*t 

Tkj$*rf5j:5£ffftfrft3<&2 s a* lv\ 20 

[0 0 5 2] £l±K>SI»^*i^-C, tf*flttR 
i Jrlftfott^t- t^„ B plQ i 2: a>£d-#?tf>£ 

[0 0 5 3] ftfc, S5tC, t-t^fpft LTU— b* 

^p b pIQ i Srjltil1-5 (^ry7"S 6 1) „ 30 
[0 0 5 4] tf:^ =S-f— b**W</H fetC, _hfE<5DJ: 
5[cLT^tUL/tf— t'^p B pfQ i »*/hitQ 1 m i n 

rwtt^ b** U-<^ 1 , 1 + 1 {d*t L-t\ 
Qlmin<Q (1+1) max 

-9--b^.p R pK^, b^w^n + 1 ^ ft 
#— t"^ D B „IJ; U^o-Ci/^) f— ^^H« 1 + 
l;W¥SEl-3JHfavfr, iitt^-b^pRlMn 2 In 
jSV^CRSL (Xfy7"S6 3) , ±fES^^»5S:o 40 
t-t^W/H, 1 + licit LTf±, ZtlbW— f 
7>v<Mz.Wrt-&7u— C^tSl^ttw i wWiE:fr£ 

ff 5 Ufy/S 6 4) q 

[0 0 5 5] fi^ffiwffSE^w^i L-Ctt, 0!l*.ff f- 
-fc**W<;H lnJg-t-^-7n— t^LTJl, Q (1 + 
1) max*THI5t-Wa)[«:857n-s©I* 
ftw s %ifJP$-ar, t-t'7I/^;H+ltIf5 7D 
-t^LTH:, Q 1 m i n5r±Ie]5^-b^p B BK^M5 
7D- t OlMw t ^M^S-fr^St^M* LV^i% 
xubftSo z.n^mwt, 50 



#^¥9-2 3 8 1 4 2 
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Qlmin>Q (1+1) max 

45» i-4*Jt>f— b** I"** 1 , 1 + 1 (DW^-X 

[0 0 5 6] *CO|g(Dm^i[(D^iE*fti LTfi, f— 
b* 1 |:St57a- (7) 5 *>, if— b^eSW^Q 
(1+1) max^T057P- (7P-St£n (1) 
©a*iSwsK»liJn*oS:if|E7P-±Tli*f 

-C^, t-tT^pWQ 1 m i n?r±|iI5 7P- 
(7n-tln (1 + 1) fc-fS) »I*fiwt»i'> 

aXn (1) =i3Xn (1 + 1) 

[0 0 5 7] fcSVMi, If— b* W</H HIt5 7n 
-<Doh, f— t-^p R oK^Q (l + i) max£T!e]5 
7D- s ;i*|SoTV' , 5"y b^iSH^rQ s £ Lfc^i-a-, 
7o- s (DJt^fftw s cOitiPi^v (Q (1+D ma 
x-Qs) . f— b**W</H + 1 (nJR-f-57P— (7)5 

-fl— t-Xfifti&SQ 1 m i n^l057P- t 
-CV>S*— b**,Pq«&Q t t Lfc»£\ 7D-tfflI* 
f|twtro^>4^5 (Qt-Qlmin) kWCfcttt 

V Ss (Q (1 + 1) max-Qs) =5S. (Qt- 
Qlmin) 

rr-e, s s i±, «y y-^*^iSip^*?)7p-(no 

[0 0 5 8] ±fEroi 5*#HH"tto-cS*it«)ffia^ 
tm~T-tfi\Z, -m.tifffl(r>Ui&£fth (^ry7S6 

5) , ^<DB#^-c*<75f— b*^u^ra-e©ffi^Bg^©H: 

[0 0 5 9] ME&IJBte&l-fctta, =§-7 

p- i H*fi-5fi^fltw i »IE^(±, b'^W 
^*S*-T5 7P-Pfl-Ci±, i i9B p pK^*LV^f— b* 

[0 0 6 0] rr^:-^LfcffiMW^p n pff^fflv^^>t^s* 
b^ u-</L-tifcv^i:, Su"<;HrStt57D- ^t?cd 

T, S]6(r^1-J; 5^7P-tf— b-^p B pKt©>pt)S^ 
b*^u^/wft{nfflE-r-5^^#x.f>ti5o bij 
fE^«(±, h 5 f — b^ u^/H^JR-r 5 7 p -ft&J^- 
Fn^ ^7D-«SotV^t- b'^fpWQn 
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5„ 0 6 W^Ttt. gk&V^pfCSM&oTV^^n-t;: 

m-tz>\nm>yy? it, zLXn&Bic&^&Kz®. 

[0 0 6 1 ] «t)£Stt, -£JB»fefcfc5VM4#*tt£ 
£ T*(0#7 p -aqgo TV > 5 tf* p B n ff£- h t t-JEfr 

tltl^7P-K)f-t"^„ B pfQn-l, Qn+lt© 

%-rz>7v-\m-rz it » &e A-r 5 {is * Aix# £ 

5. ±K3MS&*!9iEU 7:^fc#Jf Lfcif- fc**q°q 
If w*/J^B8«a«J* 5 iCfcfc < fcfttf , *SwMff 5r^T 
-f-5o 0 6<7>^Ttt, Qn' >Qn-lMit5© 
T\ 7y^nlr|±7o-Fn-l^Ki-5ttfaSr, 7^ 
^ n - 1 (£tt7 a-F n KMI" 5tf «&SEA-fS «t 5 
AtL#XL, ^(t"C7^^n-2tC|fiA^tlTV^7u — 

li7o-F n |C|fli-Slt«f±V V^mMfEA^ftfc Z t 
£r^LTV>5 0 

[0 0 6 2] fcfc, MftSf— if* w<;WvK>£3E&£ 

[0 0 6 3] 0 6t^L^j6S«rffl^5r tfiit), 
Mcm-f 57o CUE £ JxtV 5 if- - if* Sh 

[0 0 6 4] fcjb\ 04S:#fl8L*aSfjtJiML^:f— f 

xh<o. £tzwmLxi>nm»i&X'hz> 0 

[0 0 6 5] £t_tTtt, #7n-fe(lS^fB§rSiji9 
^^(757D-icov^TI±rti53Sr r^a-coiaj t LT& 
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[0 0 6 6] El 8 f±. |H— ^— t** l^</l-£g*-f 3£ 
©7o- icol^Ttt r7o-(73|ij feira^-fa^rfiJ^ ^ 
3&»-0i|T-#>3 o 

[0 0 6 7] B 8 y hfci£g|5©#&#©i!)m± s 

10 VT, *y7r%\ 5 1, 1 5 mtt> Ztlttll 0<7V^ 
^•yf7n-^fU #7o-|r«y y-^S:#JS-C 
3£tt, Ell<75||»^i:|5]«Tfe5 0 rttf^LT, 
^s^rSH 5 2ttf— t*w^n £g;JH-5£T<7) 
7p-£, /<y7rSSl 5 3ttf— tf^ U^l/ 2 SrS* 
-f 3£T»7p-£ s /^5/7rSl51 5 4lit- fc*;*l^< 

3 £g*-f 3£T<7)7 d -£*:*l^*U|X§ LT*5 "5 , 
rtLe><£>7n— dfcfLTtt, 7n-fe!'Py V-xSrfiJ 

[0 0 6 8] ^L-CsfiiliLfci;5(', #7D-Sfcfiy 

v-nmm'o^xbtizmy y-xmzmm-tz ra 

^ fpf i HBHS-o TV i^- 1-^ p°pK i « <5 

- t-^p R pK^5t^tStt-t-S - t S 0 *^BJ3f4, 

ffiWIEia l ' *j ^ ra* « L-cHKrt- 5 r i is-e # s . 

30 [0 0 6 9] 

©fi^So t v ^ 5 f — t' p b pS £ KM l , — tr ^ 
?r SSJ£ L t£ v ^ 7 u - 4 fc (4 7 n - (7)*I^#i4 f 5 

tt, s«otv^ 5 ^- 1- p°pK t t-^ B p p w t 

[0070] *MWi-i^tt, f— tr^i^-</KD 

rm t mm~ »o t v > 5 f — t'7 n n „i©s^sfisfi 

[01] **w©3iifc©»»r«5^^y neaia©- 
[S12] 5*f--^,aKfia*»tTft«N-5»«©- 

50 0iJSr^-t-|a 



(10) 
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[0 3] S^UfcJBvvfc/^y hfeiIwlM1«*-f0 

[0 4] f— if^fiitoea, m^ffiw^K^nsr^-r 

[05] t-t^fpfroa S^tt»^M#l«**-r 
[06] f^t"</^{CfflSSixS7n-tf— 
[0 7] &*<7V^;y hteiM^iCw^Jfeco-^JSr^-r0 

[0 8] *&9i<DnM<DMmc&Z'<4-v hmm^nm* 
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